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Technisches Gebiet 

Die Erf inching betrifft die Bandbreitenreservierung in Daten- 
netzwerken, insbesondere fur die Obertragung von Multimedia- 
Daten in Computernetzwerken wie dem Internet. 



Stand der Technik 

Das Internet macht weitgehend Gebrauch von dem verbindungs- 

10 orientierten Protokoll TCP/IP, das wiederum das darunterlie- 
gende Internet-Protokoll, abgekurzt IP, verwendet. IP seiner- 
seits ist ein Datagramm-Protokoll, das auf Grund seiner Da- 
tagramm-Eigenschaf t sehr leicht administriert und skaliert 
werden kann und damit zum Erfolg des Internet mafigeblich bei- 

15 getragen hat. Ein Datagramm-Protokoll wie insbesondere IP hat 
jedoch den Nachteil, daB eine Zusage fur eine Ubertragung we- 
der Uberhaupt noch in einer bestimmten Datenmenge in einer 
bestimmten Zeit nicht gegeben ist. Dies wird als 'best ef- 
fort* bezeichnet, nach dem jeder Netzknoten bestmoglich ver- 

20 sucht, die Datenpakete weiterzuleiten, womit auf eine garan- 
tierte Zuverlassigkeit verzichtet wird. Wo diese benotigt 
wird, stellt daher ein Protokoll der darUberliegenden 
Schicht, wie TCP/IP, iiber Wiederholungen, Zustandsnachrichten 
und Zeitablaufe eine zuverlassige Verbindung bereit. FUr die 

25 Majoritat der bisherigen Anwendungen ist diese Verbesserung 
ausreichend. Eine solche Zusicherung wird als Servicequali- 
tat, engl. 'quality of service', bezeichent. TCP/IP liefert 
demgemail die Servicequalitat , daB die Nachrichten tatsachlich 
und in der Reihenfolge des Absendens eintreffen, solange die 

30 darunterliegende Schicht uberhaupt f unktioniert, d.h. die 
Verbindung nicht als defekt signalisiert wird. 

Fur die Obertragung von Telefonie und insbesondere Bewegtbil- 
dern wird jedoch eine weitere Qualitat der Ubertragung beno- 



0 



:Printed:26-'T-1-200H, „ n 



DESC 



1 00 1259 121 



2 

tigt. Diese besteht insbesonder darin, daii die Daten inner- 
halb einer bestimmten Zeit ubertragen werden. In Kenntnis 
dieser maximalen Verzogerungszeit kann der Empfanger einen 
ausreichenden Puffer aufbauen und so eine ruckfreie Darstel- 
5 lung von Bewegtbildern sicherstellen. 

Diese Verbesserung der Ubertragungszusagen in Netzwerken wer- 
den unter dem Stichwort 'Quality of Service' diskutiert. Als ; 
Uberblick, der das allgemeine Wissen des Fachmanns auf diesem 
10 Gebiet zusammenf aJJt , sei das Buch von P. Ferguson und G. Hu- 
ston, "Quality of Service", Wiley & Sons 1998 (ISBN 0-471- 
24358-2) genannt. 

i 

Fur die Reservierung derartiger Verbindungen im Internet ist L 

•i 

15 das Protokoll RSVP vorgesehen, welches in dem Dokument "Re- 
source Reservation Protocol (RSVP)" von R. Braden et.al., RFC | 
2205, September 1997, beschrieben ist. RSVP ist lediglich fUr }; 
den Aufbau der Reservierung zustandig. Fiir die Spezif ikation j 
der Betriebsmittel selbst, hier der Servicequalitat, sind mit j 

20 RSVP vom Prinzip her mehrere Protokolle einsetzbar, bei- j 
spielsweise das im Dokument "Specification of Guaranteed Qua- 

1 

lity of Service" von S. Shenker et.al., RFC 2212, September | 
1997, beschriebene Protokoll. Dieses beschreibt die zu reser- 
vierenden Betriebsmittel durch Parameter des 'token bucket' { 
25 Model Is. ] 

■I 

Untersuchungen hierzu sind auch in dem Artikel "Efficient 
Support of Delay and Rate Guarantees in an Internet" von L. i 
- Georgiadis et.al, SIGCOMM 1996, p. 106-116, verof f entlicht . t 

30 Das darin verwendete 'token bucket' Modell wurde als ein £ 
weitgehend unspezif isches Modell gewahlt, das auch die sinn- I 
voile Spezif ikation von Daten mit nicht gleichmafiiger Daten- 
rate erlauben soil. Daten mit ungleichmaJSiger Datenrate sind \ 
insbesondere nach MPEG2 komprimierte Videodaten, bei denen I 

35 neben vollen SchlUsselbildern auch wesentlich kleinere Ande- 
rungsbilder ubertragen werden. Mangels anderer Regeln mufi fiir 
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solche Datenstrome die Reservierung an den grofien Schlussel- 
bildern ausgerichtet werden. 

Es ist Aufgabe der Erfindung, die Parameter fur die Reservie- 
5 rung eines Transports von insbesondere Multimedia-Daten bes- 
ser als bislang bestimmbar zu machen und anzugeben, wie die 
zugehdrigen Parameter zweckmafiig ausgetauscht werden. 

Die Losung verwendet zur Beschreibung der Multimedia-Daten 
10 eine sich wiederholende Sequenz von Bildgrofien und ihren 

Zeitabstanden. Aus dieser kann mit Hilfe einer einfachen Ana- 
lyse bzw. Simulation die optimalen Parameter fur die Reser- 
vierung mit RFC 2212 bestimmt werden. 

15 Weitere Merkmale und Vorteile der Erfindung ergeben sich aus 
der folgenden Beschreibung, welche in Verbindung mit den bei- 
gefiigten Zeichnungen die Erfindung an Hand eines Ausfiihrungs- 
beispiels erlautert. 

Beschreibung einer Aus fiihrungs form der Erfindung 

20 Die Erfindung wird im folgenden an Hand eines Beispiels zur 
Obertragung von Videodaten iiber digitale Verbindungen zwi- 
schen Computern beschrieben. 

Videodaten bestehen in der Regel aus einer Folge von Bildern, 
25 die in gleichmafiigen Abstanden anfallen, iibertragen und zur 
Wiedergabe bereitgestellt werden miissen. In digitalen Syste- 
men werden die Bilder vorzugsweise beim Sender um beispiels- 
weise den Faktor 10 komprimiert. Das in den hierzu einschla- 
gigen MPEG-Standards verwendete Verfahren entspricht dem fur 
30 Einzelbilder bekannten JPEG-Verf ahren . Werden lediglich die 
Einzelbilder mit JPEG komprimiert/ wird das auch als M-JPEG 
bezeichnet. 

Der Empfanger dekomprimiert die Daten und stellt sie auf ei- 
35 nem Bildschirm dar. Dabei ist es unabdingbar, dafi die dekom- 
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primierten Einzelbilder wieder in gleichmSfiigen Abstanden zur 
Anzeige bereitstehen, damit kein "Ruckeln" von Bewegtbildern 
entsteht. Daher wird in der Regel ein Puffer vorgesehen, in 
dem meist mehrere Bilder abrufbereit gespeichert sind. Der 
5 Puffer kann funktional Teil der DatenUbertragungseinrichtung 
sein oder von dem Anzeigeprogramm bereitgestellt werden. 

Fur die Bestimmung der Puffergr6fie ist es notwendig, die Dif- 
ferenz zwischen der kleinsten und der grofiten Verzogerung 
10 zwischen Abliefern eines Bildes durch den Sender und Bereit- 
stellung im Empf anger zu kennen. Im folgenden wird zur Ver- 
einfachung angenommen, dafi die kleinste Verzogerung Null ist, 
da die absolute Verz6gerung fur die hier interessierenden 
Fragen ohne Belang ist. 

15 

Sofern die Daten mit einem IP-Protokoll wie UDP Ubertragen 
werden sollen, liegt das Problem darin, dafi diese normaler- 
weise keine Spezif ikationen iiber Laufzeiten enthalten. Man 
nennt dieses Betriebsverf ahren 'best effort*. 

20 

Eine der einfachsten Mafinahmen besteht darin, eine vorgegebe- 
ne Bandbreite zu garantieren, wie dies beispielsweise bei ei- 
nem ISDN B-Kanal der Fall ist. Diese Methode ist fur herkomm- 
lichen Videodaten, bei denen jedes Bild (engl. 'frame') ein- 
25 zeln komprimiert und im festen Zeitraster ubertragen wird, 

angemessen; die benotigte Bandbreite ist einfach die maximale 
komprimierte Bildgrofie, dividiert durch den Abstand der Bil- 
der. FUr typische Fernsehsignale ist eine komprimierte Bild- 
grofie von 4 0 kByte und ein Abstand von 20 msec gegeben, was 
30 einer Bandbreite von 2 MByte/sec entspricht. Videokonf eren- 
zen, die beispielsweise zwei gebundelte ISDN-Kanale verwen- 
den, reduzieren die Bildgrofie und die Bildwiederholrate, um 
mit 128 kBit/sec auszukommen. Diese Bandbreite wird dann aber 
auch kontinuierlich benutzt, so dafi die Verzogerung auf der 
Strecke wenig schwankt und gut vorhersagbar ist. Es sei dar- 
auf hingeweisen, dafi bei schwankenden Verzogerungen der Emp- 
fanger einen grofien Puffer bendtigt und erst nach dem Auf fill - 
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len des Puffers mit der Wiedergabe beginnen kann, so daB eine 
bei Videokonf erenzen sehr auffallende Verzogerung entsteht. 
Mit der Einfuhrung der Videodaten-Kompression nach dem MPEG 
Standard jedoch werden neben vollstandigen (komprimierten) 
Bildern auch solche ubertragen, die nur die Unterschiede zwi- 
schen auf einanderf olgenden Bildern codieren und demgemaB we- 
sentlich kleiner sind. Eine typische Abfolge besteht bei- 
spielsweise aus acht 'frames' im Abstand von 20 msec mit den 
Groften 40kByte, dreimal 10 kByte, einmal 20 kByte, und drei- 
mal 10 kByte. Die mittlere Bandbreite betragt nur noch 120 
kByte pro 160 msec, also nur noch 750 kByte/sec. Obwohl die 
mittlere benotigte Bandbreite geringer ist, muB fur die Ober- 
tragung die von dem grofiten Bild bestimmte maximale Bandbrei- 
te von 2 MByte/sec reserviert werden. 

Ftir ATM-Netzwerke ( ' asynchroneous transfer mode') wurde daher 
in dem Artikel "Analysing Multimedia Traffic in Real-Time ATM 
Networks" von M. Sjodin und H. Hansson, Proc. 5th Real-Time 
Tech. and Appl . Symposium, RTAS'99, eine in den Knoten eines 
ATM-Netzwerks anzuwendende Methode vorgeschlagen, mit der bei 
gegebener Charakteristik des Multimedia-Datenstroms der Band- 
breitenbedarf reduziert werden kann. Diese Methode ist jedoch 
auf ATM-Netzwerke bezogen, bei denen virtuelle Verbindungen 
geschaffen werden und die Daten durch das Netzwerk in sehr 
kleine, Zellen genannte Einheiten von 48 Bytes fragmentiert 
werden . 

Fur die Obertragung von Videodaten mit IP-Protokollen wurden, 
wie oben bereits erwahnt, Erganzungen spezif iziert . Diese um- 
fassen ein Protokoll, mit dem ein Datenubertragungsweg in dem 
Netzwerk derart f estgeschrieben werden kann, daB eine garan- 
tierte, d.h. vorbestimmte und spezif izierte, Ablieferung von 
ubertragenen Daten gesichert ist. Dies ist das 'Resource Re- 
servation Protokoll' , kurz RSVP, das in dem oben bereits ge- 
nannten Dokument RFC 2205 (Braden et.al., 1997) beschrieben 
ist. Mit RSVP sendet der Sender eines Datenstroms eine Nach- 
richt uber das Netzwerk an den (oder die) Empf anger. Diese 



Nachricht enthalt eine Spezf ikation der benStigten Dienstqua- 
litat und bestimmt gleichzeitig einen Pfad durch das Netzwerk 
vom Sender zum Empf anger. Der Empf anger antwortet mit erganz- 
ten oder modif izierten Parametern und erhalt, wenn diese 
Nachricht wie vorgesehen beim Sender ankommt, einen reser- 
vierten Weg mit garantierten Ubertragungseigenschaf ten. Fur 
die Beschreibung der Dienstqualitat, engl . 'Quality of Ser- 
vice', kurz QoS, sind in RSVP verschiedene Spezif ikationen 
moglich; beispielsweise die nach RFC 2212 (Shenker et.al., 
Specification of Guaranteed Quality of Service, 1997) . 

Bei der Verwendung von RFC 2212 zur Bescheibung der 
Dienstqualitat wird ein quasi-kontinuierliches Modell einge- 
setzt, das als 'token bucket model' bezeichnet wird. Hierbei 
ist ein Puffer vorhanden, der mindestens mit der reservierten 
Bandbreite entleert wird. Gefullt werden kann der Puffer mit 
einer hoheren Datenrate, wobei selbstverstandlich die mittle- 
re Datenrate nicht uber der fur die Entleerung spezif izierten 
Datenrate, d.h. der reservierten Bandbreite, liegen kann. Die 
Beschreibung der Dienstqualitat nach dem 'token bucket model* 
hat den Vorteil, dass sie unabhangig von der Implementation 
der Vermittlungsknoten ist. 

Im RFC 2212 werden funf von dem die Verbindung aufbauenden 
Empf anger anzugebende Parameter genannt. Es sind dies: 

r: die mittlere Bandbreite ('token bucket rate') 

R: die reservierte Bandbreite ('reserved bandwidth') 

b: die Puffergrofle ('token bucket depth*) 

p: die maximale Bandbreite ('peak rate') 

M: die maximale Paketgrofie ( 'maximum packet size') 

Damit wird dann eine maximale Verzogerung 

. b-M p-R M 

a = — - — h 

R p-r R 

garantiert . 
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Ftir das oben genannte Beispiel ergibt sich als mittlere Band- 
breite r = 750 kByte/sec und als Spitzenbandbreite p = 2000 
kByte/sec. Die reservierte Bandbreite R mufl auf jeden Fall 
grofier oder gleich der mittleren Bandbreite sein; so sei bei- 
5 spielsweise eine Bandbreite R = 1000 kByte/sec zu reservie- 

ren. Der Faktor — ergibt sich damit zu 0.8. 

p-r 

Bleiben noch zwei Grdflen, namlich b und M, festzulegen. Ftir M 
ist offenbar 40 kByte zu wahlen, da dies der grofite Frame 
ist. Als Puffer wird Platz fur alle acht 'frames* vorgesehen, 
10 also b = 120 kByte. Dann ergibt sich 

. 120* -40* no 40k ... ... 1A . 

b = 0.8 h = (64 + 40)m sec = 104m sec 

1000Ar 1000* 

Der Emfanger muB also bei dieser Wahl dieser Parameter einen 
15 Puffer fUr sechs 'frames' vorhalten. 



Im ubrigen ist die mittlere Bandbreite gleichzeitig die mini- 
male Bandbreite oder Mindestbandbreite, da eine Akkumlation 
>' von noch nicht ubertragenen Daten nicht moglich ist. 

Es ist jedoch moglich, die Parameter wesentlich enger zu be- 

i 

| stimmen und so sowohl die Verzogerung zu reduzieren als auch 

eine bessere Ausnutzung des Netzwerks zu erreichen. 

; 25 Dabei wird der oben als Beispiel benutzte Datenstrom als ein 

j Tupel (40k, 10k, 10k, 10k, 20k, 10k, 10k, 10k) zusammen mit 

dem Frameabstand von 20ms dargestellt. Dieses Tupel be- 
j schreibt eine Sequenz von Datenbldcken, die repetitiv ist, 

d.h. zyklisch wiederholt wird. Die maximale Datenrate ergibt 
, 30 sich unverandert als Quotient der Grdfie des grdfiten Blocks 

durch den Frameabstand- Die Mindestbandbreite ist gleichfalls 

unverandert die Summe der Blockgrdfien durch die Gesamtdauer 
\ der Sequenz. 

35 Fur die Bestimmung der Puffergrofie wird nunmehr berucksich- 

tigt, dafi die Daten mindestens mit der reservierten Bandbrei- 
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te R weitergeleitet werden und ftir die weitergeleiteten Daten 
kein Puffer benotigt wird. Eine Simulation bestimmt daher die 
jeweils benotigte Puffergrofie f olgendermaiien: 

Zuachst werden die Sequenzangaben in eine Folge akkumuliert, 
in der die ubertragenen Datenmengen der jeweils vergangenen 
Zeit zugeordnet werden. 

Diese Tabelle sieht dann fur das Beispiel so aus: 



00ms 


40k 


20ms 


50k 


40ms 


60k 


60ms 


70k 


8 0ms 


90k 


100ms 


100k 


120ms 


110k 


14 0ms 


120k 



Jede Zeile entsteht aus der vorherigen durch Addition des je- 
weiligen, hier im Beispiel konstanten, Zeitdif f erenz und der 
jeweilgen BlockgroBe, wobei die GroAe des ersten Blocks be- 
reits in der ersten Zeile beim Zeitpunkt 0 erscheint. 
Nunmehr wird eine weitere Spalte hinzugefugt, in der die fur 
die zu reserviernde Bandbreite R bereits tibertragene Daten- 
menge bestimmt wird, und diese in der vierten Spalte von der 
eingetrof fenen Datenmenge subtrahiert wird: 
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00ms 


40k 


0 


40k 


20ms 


50k 


20k 


30k 


40ms 


60k 


40k 


20k 


60ms 


70k 


60k 


10k 


80ms 


90k 


80k 


10k 


100ms 


100k 


100k 


0 


120ms 


110k 


120k 


0 


4 0ms 


120k 


140k 


0 



10 Es ergibt sich fur dieses Beispiel, dafi ein Puffer fur den 

ersten grofiten Block ausreichend ist, also b = 40 kByte . Dann 
ergibt sich 

. 40000-40000 AO 40000 n 

b = 0.8 + = 0 -t- 40 = 40/wsec 

1000 1000 

15 

also eine wesentlich kleinere zugesagte Verzogerung. 

In den meisten Fallen ist jedoch eine Blockgrofie von 40kByte 
nicht zulassig. Die hier relevante Angabe ist die 'maximum 
20 transmission unit'/ MTU. Diese betragt in lokalen Netze wie 
Ethernet meist ca. lkByte. Um die nachf olgenden Beispiele 
iibersichtlicher zu machen, soil statt dessen eine Blockgrofie 
von 8kByte verwendet werden. 



25 Die Aufteilung des ersten Blocks von 40kByte in 5 Blocke a 
8kByte erfolgt zweckmaJiig im Sender. Damit ergibt sich dann 
ein entsprechend geringerer Zeitabstand von 4msec pro Block. 
Die obige Tabelle ergibt sich dann wie folgt: 



00ms 


8k 


0 


8k 


04ms 


16k 


4k 


12k 


08ms 


24k 


8k 


16k 


12ms 


32k 


12k 


20k 


16ms 


40k 


16k 


. 24k 


20ms 


48k 


20k 


24k 
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24ms 


50k 


24k 


26k 


28ms 


50k 


28k 


22k 


32ms 


50k 


32k 


18k 


36ms 


50k 


36k 


14k 


40ms 


58k 


40k 


18k 


44ms 


60k 


44k 


16k 


4 8ms 


60k 


48k 


12k 
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Die weiteren Zeilen wurden der Ubersichtlichkeit halber weg- 
gelassen. Es ergibt sich, dafl ein Puffer von 26kByte ausrei- 
chend ist. 

Damit werden b=2 6k und M=8k, es reduziert sich die zugesagte 
maximale Verzogerung auf 

b = -fiMT • 0- 8 + — = (1 8 • 0.8 + 8) W sec = 23m sec 

d.h. in der Grofienordnung eines zusatzlichen Frames. 
Voraussetzung ist dabei, daB der Sender oder die Netzwerk- 
Software im Sender die Pakete auch in dem vorgesehenen Ab- 
stand von 4ms abschickt. 



Soil diese enge Bedindung entscharft und der Abstand auf 2 
msec reduziert, aber die Blockgrofie von 8kByte beibehalten 
25 werden, ergibt sich folgende Simulation: 



00ms 


8k 


0 


8k 


02ms 


16k 


2k 


14k 


04ms 


24k 


4k 


20k 


06ms 


32k 


6k 


26k 


08ms 


40k 


8k 


32k 


10ms 


40k 


10k 


30k 


12ms 


40k 


12k 


28k 


14ms 


40k 


14k 


26k 


16ms 


40k 


16k 


24k 
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20ms 


48k 


20k 


28k 


22ms 


50k 


22k 


28k 


24ms 


50k 


24k 


26k 



Die Puffergrofle wird von der Simulation auf 32kByte bestimmt. 
Die maximale Bandbreite ist auf p=4000 kByte/sec verdoppelt, 

der Faktor — — — wird 0.93. Fur die Verzdgerung bei b=32k er- 
p-r 

gibt sich dann 

'in h- _ oi ol- 

b = • 0.93 + = (18 • 0.93 + 8)m sec * 24m sec 

1000* 1000A: 

Ersichtlich kann durch die Simulation fur eine groiie Anzahl 
von Varianten die passende PuffergrSfie ermittelt werden. 



Es ist zulassig, eine "unendlich" gro/5e Hochstbandbreite an- 

p-R 

p-r 



zugeben; damit ergibt sich der Faktor — — — «1 und 



R 

Die zugesagte maximale Verzogerung hangt nur noch von der 
20 Puffergrbfie ab und wird umso kleiner, je kleiner letzter ist. 
Sie kann durch die Simulation leicht bestimmt werden. 

Nach dem RSVP-Protokoll bestimmt der Empfanger die zu reser- 
vierende Bandbreite durch Angabe der zu reservierenden Band- 

25 breite und der PuffergrOUe. Daher werden bevorzugt die Quell- 
parameter vom Sender zum Empfanger ubertragen und dort die 
Simulation durchgefuhrt . In RSVP ist die Obertragung von der- 
artigen Zusatzdaten vorgesehen. Es kann aber auch der Sender 
bereits eine solche Simulation fur eine Auswahl von zu reser- 

30 vierenden Bandbreiten durchfuhren und dann dem Empfanger eine 
Auswahl von Bandbreite und Puffergrofie, bezogen auf eine 
BlockgroJJe und Mindestabstand der Blocke, ubermitteln. Dies 
ist entweder im Rahmen von RSVP durch weitere Daten oder uber 
eine weitere Netzwerkverbindung moglich. 
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Weiterhin ist es moglich, dafi die Netzwerkknoten auf die mit- 
tels RSVP ubertragenen Quellparameter zugreifen und sodann 
iiber eine Simulation den Pufferbedarf selbst ermitteln. Dies 
5 ist insbesondere dann interessant, wenn in den Netzwerkknoten 
eine Formierung (engl. 'reshaping') der Datenstrome stattfin- 
det. Beispielsweise wird ein anderes Ubertragungsmedium zwi- 
schen den Netzwerkknoten als vom Sender bzw. zum Empfanger 
verwendet. Dann kann bei dem Aufbau der Verbindung der Netz- 
10 werkknoten Uber eine Simulation den benotigten Puffer bestim- 
men . 
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Patentanspriiche 

1 . Methode zur Reservierung von Betriebsmitteln ftlr die Uber- 
tragung von Quelldaten schwankender Datenrate in einem Daten- 
netzwerk, in dem eine vorab bestimmbare Obertragungsqualitat 
reservierbar ist, mit den Merkmalen: 

- Fur den Quelldatenstrom werden Quellparameter in Form einer 
repetitiven Sequenz von maximalen Datenmengen und zugehorigen 
Zeiten bestimmt, 

- daraus wird eine Mindestbandbreite durch Division der Ge- 
samtdatenmenge durch die Gesamtzeit pro Sequenz bestimmt, 

- fur eine reservierte Bandbreite, die nicht kleiner als die 
Mindestbandbreite ist, wird mittels einer Simulation eine 
Puffergrofie und optional eine Hochstbandbreite bestimmt, 

die Reservierung der Betriebsmittel erfolgt mittels der so 
bestimmten Stromparameter Mindestbandbreite, Hochst- 
bandbreite, Puffergrofie und reservierter Bandbreite. 

2. Methode nach Anspruch 1, wobei Quellparameter, die als ei- 
ne erste Sequenz von BlockgroJJen und zugehorigen Zeit- 
abstanden vorliegen, in eine zweite Sequenz von ubertragenen 
Datenmengen und jeweils vergangener Zeit umgewandelt werden, 
und umgekehrt. 

3. Methode nach Anspruch 1 oder 2, wobei die Simulation bei 
einer Folge von ubertragenen Datenmengen und zugehorigen Zei- 
ten seit Beginn der Sequenz von den Datenmengen das jeweilige 
Produkt von Zeitpunkt und reservierter Bandbreite subtra- 
hiert und das Maximum als Puffergrofie ausgibt. 

4. Methode nach Anspruch 1 oder 2, wobei die Simulation die 
Quotienten aus Blockgrofie und zugehorigen Zeitabstanden bil- 
det und das Maximum als Hochstbandbreite ausgibt. 

5. Methode nach einem der Anspruche 1 bis 4, wobei die Be- 
stimmung der Stromparameter aus den Quellparametern beim Sen- 
der erfolgt. 
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6. Methode nach einem der Ansprtiche 1 bis 4, wobei die Be- 
stimmung der Stromparameter aus den Quellparametern beim Emp- 
f anger erfolgt. 

5 

7. Methode nach einem der Ansprtiche 1 bis 4, wobei die Be- 
stimmung der Stromparameter aus den Quellparametern in einem 
Obertragunsknoten erfolgt, der in dem Pfad zwischen Sender 
und Empf anger liegt. 



10 
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Zusammenfassung 27 NqV. 2000 



Bandbreitenreservierung in Datennetzwerken 



Methode zur Reservierung von Betriebsmitteln fur die Ubertra- 
gung von Quelldaten schwankender Datenrate in einem Daten- 
netzwerk, in dem eine vorab bestimmbare Obertragungsqualitat 
reservierbar ist, mit den Merkmalen: 

- Fur den Quelldatenstrom werden Quellparameter in Form einer 
repetiven Sequenz von maximalen Datenmengen und zugehdrigen 
Zeiten bestimmt/ 

- daraus wird eine Mindestbandbreite durch Division der Ge- 
samtdatenmenge durch die Gesamtzeit pro Sequenz bestimmt/ 

- fur eine reservierte Bandbreite, die nicht kleiner als die 
Mindestbandbreite ist, wird mittels einer Simulation eine 
Puffergrofie und optional eine Hochstbandbreite bestimmt, 

- die Reservierung der Betriebsmittel erfolgt mittels der so 
bestimmten Stromparameter Mindestbandbreite, Hochst- 
bandbreite, Puffergrofie und reservierter Bandbreite. 
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